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CLAIMS 



L One or more computer-readable media having stored thereon a 
plurality of instructions that, when executed by one or more processors of a 
computer, causes the one or more processors to perform acts including: 

receiving an image; 

searching one or more areas of the image for red pixels; 

combining red pixels together into one or more groups, with adjacent red 
pixels being combined into the same group; 

filtering the groups based on a set of rules, resulting in zero or more 
candidate red-eye regions; and 

classifying each of the candidate red-eye regions as being either part of an 
eye or not part of an eye. 

2. One or more computer-readable media as recited in claim 1, wherein 
the searching comprises searching all areas of the image. 

3. One or more computer-readable media as recited in claim 1, wherein 
the searching comprises searching only within areas of the image that are 
identified as including skin color. 

4. One or more computer-readable media as recited in claim 1, wherein 
the red pixels are pixels having the same color as red-eye. 
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5. One or more computer-readable media as recited in claim 1, wherein 
the classifying comprises using an SVM (Support Vector Machine) classifier to 
classify each of the candidate red-eye regions. 

6. One or more computer-readable media as recited in claim 1, wherein 
the classifying comprises: 

applying a window to the image; 

comparing pixels within the window to an eye template; 

subsequently altering the scale of the image; and 

repeating both the applying and the comparing to the scale-altered image. 

7. One or more computer-readable media as recited in claim 1, wherein 
the repeating comprises repeating the applying and comparing without altering the 
size of the eye template. 

8. One or more computer-readable media as recited in claim 1, wherein 
the combining comprises combining candidate pixels into the same group if the 
candidate pixels are adjacent one another. 

9. One or more computer-readable media as recited in claim 1, wherein 
the combining comprises combining candidate pixels into the same group if the 
candidate pixels are within a threshold difference of one another. 
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10. One or more computer-readable media as recited in claim 1, wherein 
one rule of the set of rules is: if greater than a threshold amount of pixels in the 
image are the particular one or more colors then none of the pixel groups are 
candidate red-eye regions. 

11. One or more computer-readable media as recited in claim 1, wherein 
one rule of the set of rules is: if the group is a single pixel then the group is not a 
candidate red-eye region. 

12. One or more computer-readable media as recited in claim 1, wherein 
one rule of the set of rules is: if the group is more rectangular than circular then 
the group is not a candidate red-eye region. 

13. One or more computer-readable media as recited in claim 1, wherein 
one rule of the set of rules is: if the group has an aspect ratio substantially 
different from a circle then the group is not a candidate red-eye region. 

14. One or more computer-readable media as recited in claim 1, further 
comprising: 

checking whether a flash was used when capturing the image; and 
performing the searching, combining, filtering, and classifying only if a 
flash was used when capturing the image. 
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15. A system comprising: 

a region detection module to detect regions of an image that include pixels 
of a particular one or more colors; and 

an eye confirmation module to receive the detected regions from the region 
detection module and identify, for each of the detected regions, whether the 
detected region is part of an eye. 

16. A system as recited in claim 15, wherein the particular one or more 
colors are different shades of the same color. 

17. A system as recited in claim 15, wherein the particular one or more 
colors are one or more shades of red. 

18. A system as recited in claim 15, wherein the image is a digital 

image. 

19. A system as recited in claim 15, wherein the image is a digitized 
version of a film image. 

20. A system as recited in claim 15, wherein the eye confirmation 
module is to determine, for each of the detected regions, whether the detected 
region is part of a human eye. 
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21. A system as recited in claim 15, wherein the system is implemented 
in a computer. 

22. A system as recited in claim 15, wherein the system is implemented 
in a camera. 

23. A system as recited in claim 15, wherein the system is implemented 
in an image printing device, 

24. A system as recited in claim 1 5, further comprising: 

a skin color module to detect areas of skin color in the image and indicate 
the detected areas to the region detection module; and 

wherein the region detection module is to search within the detected areas 
to detect regions that include pixels of the particular one or more colors. 

25. A system as recited in claim 15, wherein the eye confirmation 
module comprises an SVM (Support Vector Machine) classifier to classify each of 
the detected regions as either part of an eye or not part of an eye. 

26. A system as recited in claim 15, wherein the eye confirmation 
module comprises a multi-scale classifier to apply a window to the image and 
compare pixels within the window to an eye template, to alter the scale of the 
image, and then to repeat the application of the window to the scale-altered image 
and comparison to the eye template. 
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27. A system as recited in claim 15, wherein the region detection 
module comprises a pixel identifier that is trained to colors associated with red- 
eye, and wherein the pixel identifier is to identify pixels within the region having 
colors that are close to the colors associated with red-eye. 

28. A system as recited in claim 27, wherein the region detection 
module further comprises a pixel grouper coupled to receive the identified pixels 
from the pixel identifier and group together adjacent pixels. 

29. A system as recited in claim 28, wherein the pixel grouper is further 
to group together pixels within a threshold distance of one another. 

30. A system as recited in claim 28, wherein the region detection 
module further comprises a filter to receive an indication of the groups of pixels 
from the pixel grouper and to identify, based on a set of rules, which of the groups 
are to be output to the eye confirmation module as detected regions. 

31. A system as recited in claim 30, wherein one of the rules is; if 
greater than a threshold amount of pixels in the image are the particular one or 
more colors then none of the pixel groups are detected regions. 

32. A system as recited in claim 30, wherein one of the rules is: if the 
group is a single pixel then the group is not a detected region. 
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33. A system as recited in claim 30, wherein one of the rules is; if the 
group is more rectangular than circular then the group is not a detected region. 

34. A system as recited in claim 30, wherein one of the rules is: if the 
group has an aspect ratio substantially different from a circle then the group is not 
a detected region. 

35. A method comprising: 
receiving an image; 

searching a set of areas of the image for candidate pixels of one or more 

colors; 

combining the candidate pixels into a set of one or more pixel groups; and 
for each pixel group in the set of one or more pixel groups, classifying the 
pixel group as being part of an eye or not part of an eye. 

36. A method as recited in claim 35, wherein the one or more colors 
comprise colors corresponding to red-eye. 

37. A method as recited in claim 35, wherein the receiving comprises 
receiving the image from a camera. 

38. A method as recited in claim 35, wherein the one or more colors 
comprises one or more shades of red. 
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39. A method as recited in claim 35, further comprising: 
identifying areas within the image that are skin colored; and 
using the identified areas as the set of areas. 

40. A method as recited in claim 35, wherein the combining comprises 
combining two candidate pixels into the same pixel group if the two candidate 
pixels are within a threshold distance of each other. 

41. A method as recited in claim 35, further comprising for each pixel 
group in the set of one or more pixel groups, prior to classifying the pixel group; 

identifying the geometric shape of the pixel group; 

determining whether the geometric shape is similar to the shape of an eye; 

and 

leaving the pixel group as part of the set of one or more pixel groups if the 
geometric shape is similar to the shape of an eye, and otherwise removing the 
pixel group from the set. 

42. A method as recited in claim 41, wherein the shape is similar to the 
shape of an eye of the geometric shape is more circular than rectangular and if an 
aspect ratio of the geometric shape differs from the aspect ratio of a circle by not 
greater than a particular amount. 

43. A method as recited in claim 35, wherein the classifying comprises: 
applying a window to the image and comparing pixels within the window 

to an eye template; 
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altering the scale of the image; and 

repeating the applying and comparing based on the scale-altered image. 

44. A method as recited in claim 43, wherein the repeating comprises 
repeating the applying and comparing based on the scale-altered image without 
altering the size of the eye template. 

45. A method as recited in claim 35, wherein the combining comprises 
combining candidate pixels into the same group if the candidate pixels are 
adjacent one another. 

46. A method as recited in claim 35, further comprising removing, 
based on a set of rules, groups from the set of one or more pixel groups. 

47. A method as recited in claim 35, further comprising: 
checking whether flash was used in capturing the image; and 
performing the searching, combining, and classifying only if flash was used 

in capturing the image. 

48. A method as recited in claim 47, wherein checking whether flash 
was used in capturing the image comprises checking whether a flash used flag is 
set in a header corresponding to the image. 
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49. One or more computer-readable memories containing a computer 
program that is executable by a processor to perform the method recited in claim 
35. 

50. A camera comprising: 

an image capturer to capture an image; and 
a red-eye detector including, 

a region detector to detect regions of the image that include red 
pixels, and 

an eye confirmer to receive the detected regions from the region 
detector and identify, for each of the detected regions, whether the detected 
region is an eye. 

51. A camera as recited in claim 50, wherein the image capturer 
comprises film. 

52. A camera as recited in claim 50, wherein the image capturer 
comprises a charge coupled device (CCD). 

53. A system comprising: 

means for searching a set of areas of an image for candidate pixels of one 
or more colors; 

means for combining the candidate pixels into a set of one or more pixel 
groups; and 
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means for classifying, for each pixel group in the set of one or more pixel 
groups, the pixel group as being part of an eye or not part of an eye. 

54. A system as recited in claim 53, further comprising means for 
removing a group from the one or more pixel groups based on a set of rules. 
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